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Abstract. Treebolic space is an analog of the Sol geometry, namely, it is the horocylic 
product of the hyperbolic upper half plane EI and the homogeneous tree T = Tp with 
degree p + 1 > 3, the latter seen as a one-complex. Let f) be the Busemann function of T 
with respect to a fixed boundary point. Then for real q > 1 and integer p > 2, treebolic 
space HT(q,p) consists of all pairs {z — x + iy,w) e H x T with i}{w) = logq y. It 
can also be obtained by glueing together horizontal strips of H in a tree-like fashion. We 
explain the geometry and metric of HT and exhibit a locally compact group of isometrics 
(a horocyclic product of afhne groups) that acts with compact quotient. When q = p, 
that group contains the amenable Baumslag-Solitar group BS(p) as a co-compact lattice, 
while when q ^ p, it is amenable, but non-unimodular. HT(q, p) is a key example of a 
strip complex in the sense of [1]. 

Relying on the analysis of strip complexes developed by the same authors in in |3] , we 
consider a family of natural Laplacians with "vertical drift" and describe the associated 
Brownian motion. The main difficulties come from the singularites which treebolic space 
(as any strip complex) has along its bifurcation lines. 

In this first part, we obtain the rate of escape and a central limit theorem, and 
describe how Brownian motion converges to the natural geometric boundary at infinity. 
Forthcoming work will be dedicated to positive harmonic functions. 

1. Introduction 

Let EI = {x-|-iy:xGM, ?/>0}be hyperbolic upper half space, and T = Tp be the 
homogeneous tree, drawn in such a way that every vertex of T has one predecessor and p 
successors. Treebolic space is a Riemannian 2-complex, a horocyclic product of HI and T. 
Let us start with a picture and an informal description. 




Figure 1. A finite section of treebolic space, with p = 2. 
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Let 1 < q G M. Subdivide HI into the strips = {x + i?/ : x G M , q'''"^ < y < q*"}, 
where G Z. (See Figure 4 further below.) Each strip is bounded by two horizontal lines 
of the form = {x + iq^ : x G M}, which in hyperbolic geometry are horocycles with 
respect to the "upper" boundary point C5o (or rather too). In treebohc space HT(q,p), 
infinitely many copies of those strips are glued together in a tree-like fashion: for each 

G Z, the bottom lines of p copies of are identified with each other and with the top 
line of a copy of Sfc_i. Thus, every copy of any of the becomes a bifurcation line whose 
"side view" is a vertex f of T that can be used to identify the line as (instead of L^). 
In the same way, we write St, for the strip sitting below Lj, in our picture. Each strip is 
equipped with the standard hyperbolic length element, and combining this with the tree 
metric, one obtains a natural metric on HT(q, p). A more formal description will be given 
in 

Why is this space interesting? First of all, it is a key example of a strip complex in 
the sense of Strip complexes are a class of Riemannian complexes. Laplacians and 
the associated potential theory on Riemannian complexes appear in the book of Eells 
AND FuGLEDE [19]. A study of Brownian motion and harmonic functions on Euclidean 
complexes was undertaken by Brin and Kifer [8]. In [1], the theory of Laplacians and 
diffusion on strip complexes, properties of the heat kernel, etc., were studied in a careful 
and rigorous way. In this spirit, the present paper is the first detailed case study of what 
can be achieved on the basis of that theory. 

Second, treebolic space is a horosphere in the product space EI x T, where the tree T is 
viewed as a one-dimensional complex in which each edge is a copy of a suitable compact 
interval. In other words, it is the horocyclic product of EI and T. A first appearance of such 
a horocyclic product was that of two trees with (integer) branching numbers p and q > 2, 
respectively. This is the Diestel-Leader graph DL(p,q), which for p 7^ q was proposed by 
DiESTEL AND LEADER [18] as a candidate example to answer the following question of 
WOESS [33]: is there a vertex-transitive graph which is not quasi-isometric with a Cayley 
graph? It was only quite recently that ESKIN, Fisher and Whyte finally showed, as 
part of impressive work [20], [21], [22], that DL(p,q) is indeed such an example. On the 
other hand, in case of equal branching numbers of the two trees, DL(p, p) is a Cayley 
graph of the lamplighter group Z(p) I Z. This geometric realisation of the latter lead to a 
good understanding of random walks, spectra and boundary theory of those groups, the 
DL-graphs, and of horocyclic products of more than 2 trees, see the work of Bertacchi, 
Bartholdi, Brofferio, Neuhauser, Woess [6], [3H], [1], [II], [12], [2]. 

Besides DL(p,q), treebohc space has another, more classical sister structure. This is 
Sol(p,q), the horocyclic product of two hyperbolic planes with curvatures — p^ and — q^, 
respectively, where p, q > 0. Besides being a 3-dimensional Riemannian manifold, Sol(p, q) 
can be seen as a Lie group, which is the semidirect product of M with induced by the 
action {x,y) 1— )■ {e^^x,e~^^y), z E M.. Sol(l,l) is one of Thurston's eight model geome- 
tries in dimension 3. The Brownian motion generated by the Laplace-Beltrami operator 
on Sol(p, q) is studied in detail in a sister paper to the present one, by Brofferio, 
Salvatori and Woess [lO] . 
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The analogy between DL(p,q) and Sol(p,q) becomes also apparent in [20], [21], [22], 
where the quasi-isometry classes of these graphs, resp. manifolds are determined. Coming 
back to treebolic space, we shall explain below that the amenable Baumslag-Solitar group 
BS(p) = {a,b \ ab = IPa) acts on HT(p, p) by isometries and with compact quotient. This 
fact has been exploited by Farb and Mosher [23] (without describing the space as 
a horocyclic product) in order to determine the quasi-isometry types of the Baumslag- 
Solitar groups. On the other hand, we shall see that for p 7^ q, no discrete group can act 
in such a way on our space. 

In the present paper, in ^we first exhibit more details about the geometry of treebolic 
space and its metric d(-, •) = dnjl', ■) and explain its isometry group, which is (up to 
the obvious reflections with respect to vertical hyperplanes) obtained as a "horocyclic" 
product of the group Aff (H, q) of all affine mappings z (-)■ (\^z+h (2; G H, A; G Z, 6 G M) and 
the affine group of the tree Tp, that is, the group of all automorphisms (self-isometries) 
of the tree that fix a given boundary point. 

We next, in ^ turn our attention to the Laplace operator on HT, whose rigorous 
construction as an essentially self-adjoint diffusion operator bears a serious challenge in 
view of the singularities which our structure has along the bifurcation lines. This challenge 
was faced in the general setting of strip complexes in [1]. As a matter of fact, we consider a 
family of Laplacians ^a,p with two "vertical drift" parameters a and /3. When looking at 
Bownian motion (BM), that is, the diffusion {Xt)t>o on HT whose infinitesimal generator 
is Aq,_^ , it is hyperbolic BM with linear drift parameter a in the interior of each strip. On 
the other hand, /3 is responsible for the random choice of the strip into which BM should 
make its next infinitesimal step when the current position is on one of the bifurcation 
lines. The Laplacian and Brownian motion admit natural projections on T and H, as well 
as on M. The projection onto M associates with each point its height: it is the Busemann 
function with respect to the boundary point at infininty of H (as well as of the tree). 
The projected Brownian motion {Zt)t>o on EI is in general not ordinary hyberbolic BM. 
Again, it evolves like hyperbolic BM with drift in the interior of each of the strips into 
which EI has been "sliced" , while it receives an additional vertical "kick" on each of the 
lines Lfc. 

The projection {Wt)t>o on T is a typical example of BM on a metric graph (the tree). 
The study of the corresponding Laplace operators is by now well established, and more 
straightforward than the higher dimensional version on strip complexes that we are dealing 
with here. See e.g. Cattaneo flSj, Keller and Lenz [33], Bendikov and Saloff- 
CoSTE [3]. Analogously, the projection {Yt)t>o on M evolves like ordinary BM with drift as 
long as it does not visit any integer. When it visits an integer, BM receives an additional 
random "kick" in the positive or negative direction. 

The main goal of this paper is to describe how Brownian motion on HT evolves spatially. 
Main tool for this study is the sequence (T(n)) of the stopping times of the successive 
visits of (Xt) in the bifurcation lines L^,, v G V^(T) (the vertex set of the tree). The 
increments r(n) — r(n — 1) are i.i.d. for n >2, have exponential moments and an explicitly 
computable Laplace transform, see ^ That section contains further basic preliminary 
results. In particular, we study the distribution of the location of the process at time 
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r(l), which is the law governing the process (X^(„)). This is quite subtle, because the 
singularities of our structure require care when trying to implement methods that appear 
to be "obvious" in the classical smooth setting. 

The state space of the induced Markov process {Xr{n))n>o is the disjoint union of all 
bifurcation lines. The projection (^r{n))n>o of that process on H can be interpreted 
as a random walk on the group Aff(]HI, q). It can be treated via the methods of the 
work of Grincevicius [26], [27j.At the same time, the projection (VFT-(n))n>o is a nearest 
neighbour random walk on the (vertex set of the) tree whose transition probabilities are 
invariant under the action of the affine group of T. It can also be considered as a random 
walk on that group. Random walks of this type were studied in detail by Cartwright, 
Kaimanovich and Woess [16]. The synthesis of those results on the two affine groups 
of H and of T is crucial for our study. 

In ^ we consider the natural geometric boundary at infinity of HT. Since HT is 
naturally embedded in the direct product EI x T, its natural compactification is its closure 
in H X T. The boundary of HT is the set of points added in this way. Here, T is the 
well-known end compactification of the tree, while EI is the classical compactification 
of hyperbolic plane (the closed unit disk in the disk model of H, or equivalently - in 
the upper half plane situation - the upper half plane together with its bottom line M 
and the "upper" boundary point at infinity). We show that in the topology of that 
compactification, Brownian motion on HT converges almost surely to a limit random 
variable that lives on the boundary. In general, we can get quite good information about 
the law of that limit random varible, but it can be given explicitly only in special cases 
regarding the choice of the parameters a, (3. Convergence to the boundary goes hand in 
hand with computation of the linear rate of escape i{a, (3), that is. 



It is the same as the rate of escape of (Yt) on M. A basic tool for boundary convergence 
and rate of escape is the the notion of regular sequences of Kaimanovich |30j . 
Next, in ^ we derive a central limit theorem, concerning convergence in law of 



When i{a, /3) > 0, the limit law is centred normal distribution, and we also explain how 
to compute its variance a'^{a,f3) > 0. When i{a,P) = 0, the result as well as the limit 
distribution are somewhat more complicated. 

The interplay of BM with the boundary provides the bridge to the potential theoretic 
part of our work, that will be laid out in forthcoming work [5j. 

In concluding the Introduction, we want to underline how similar the geometric features 
as well as the properties of Brownian motion (resp. random walks) and the associated 
harmonic functions are on DL-graphs & lampligher groups, the Sol-manifold (resp. -group) 
and treebolic space. In spite of the different techniques needed for each of the three, the 
realisation of those analogies, as well as the detailed study undertaken here, have become 
possible via the geometric interpretation of those stuctures as horocyclic products. 

On the other hand, as already indicated, the elaboration and use of the analytic and 
probabilistic tools for this study are quite subtle in view of the singularities of HT at the 



dHj{Xt, XQ)/t — )■ i{a, (3) almost surely, as t — )■ oo . 
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bifurcation lines, thus providing a first concrete implementation of the analysis on strip 
complexes developed in [1]. 

2. Geometry and isometries of HT(q, p) 

We start by describing the relevant features of the homogeneous tree T = Tp. Here, 
we consider T as a one-complex, where each edge is a copy of the unit interval [0, 1]. 
The discrete graph metric dj{vi, f 2) on the vertex set (0-skeleton) V(T) of T is the length 
(number of edges) on the shortest path between vi and V2. This metric has an obvious 
"linear" extension to the one-skeleton, see Figure 2. 




Figure 2. Example: df^Wi, W2) = | + 3 + | 

We partition the vertex set into countably many sets Hk , k E 1^, such that each 
iffc is countably infinite, and every vertex v G has precisely one neighbour v~ (the 
predecessor of v) in Hk-i and p neighbours in Hk+i (the successors of v), each of with 
has V as its predecessor. See Figure 3. The sets are called horocycles. For v G H^, 
we define f)(f) = k. There is also a horocycle Ht for any real t: if k = \t] and v G V(T) 
with [){v) = k, then the metric edge meets Ht precisely in the point w which is at 

distance k — t from v, and we set f)(w) = t. 

In addition to this basic description, we shall need futher details. A geodesic path, 
resp. geodesic ray, resp. infinite geodesic in T is the image of an isometric embedding 
t I— )■ ift G T of a finite interval [a,b], resp. one-sided infinite interval [a, 00), resp. M, 
that is, d{ws,Wt) = \t — s\ for all s,t. An end of T is an equivalence class of rays, where 
two rays (wt) and (wt) are equivalent if they coincide up to finite initial pieces, i.e., there 
are s,to ^ such that Wt = Wg+t for all t > to- We write dT for the space of ends, 
and T = T U dT. For all ri,( E T there is a unique geodesic rj ( that connects the two. 
In particular, if w G T and ^ G dT then is the ray that starts at w and represents 
^. Furthermore, ii ^,ri G dT 7^ rj) then 77 ^ is the infinite geodesic whose two halves 
(split at any of its points) are rays that respresent rj and ^, respectively. For v,w E T, 
V w, we define the cone T{v,w) = {( E T : w E v(}. For ^ G dT, the collection of all 
cones containing ^ is a neighbourhood basis of ^, while a neighbourhood basis of w G T 
is given by all open balls in the tree metric. Thus, we obtain a topology wich makes T a 
compact Hausdorff space with the vertex set V{T) as a discrete subset and dT a totally 
disconnected, compact subset. 
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Figure 3. The "upper half plane" drawing of T2 (top downjl 

We choose and fix a reference vertex (root) o G Hq. The geodesic ray whose vertices 
consist of the root and all its ancestors (= iterated predecessors) defines a reference end 
G dT, the lower boundary point in Figure 3. We set d*T = OT \ {zu}, the upper 
boundary in Figure 3. For Wi,W2 G T \ {w}, their confluent (or maximal common 
ancestor) b = Wi X W2 with respect to vj is defined hj Wi w n W2 zu = b zu . The function 
f) : T — )■ M defined above is the Busemann function of T with respect to w, which can be 
written as 

(2.1) i){w) = di{w,w X o) — d{o,w X o). 
In addition, we note that 

(2.2) dT(f , w) = dT(f ,v Xw) + dj{v Xw,w) = i){v) + f)(w) — 2i){vXw). 

There is a natural Lebesgue measure dw on T, which on each edge is a copy of standard 
Lebesgue measure on the unit interval. 

The natural compactification EI of the hyperbolic plane H is the closed unit disk, when 
we use the Poincare disk model. In our upper half plane model, EI is the closed upper 
half planed together with the the point at infinity C50. The corresponding boundary dM 
consists of 00 together with the lower boundary line d*M = R. The Busemann function 
on EI with respect to c» is 2; log(Jm2;), where Imz is the imaginary part of z. For 
z,z' eM. \ {oc}, we can define the hyperbolic analogue z A z' of the confluent: z A z = z, 
and when z 7^ z', then z A z' is the point on the (hyperbolic) geodesic z z' with maximal 
imaginary part. Recall that z z' is part of a circle centred on M which is orthogonal to that 
boundary line. The function {z, z') ^ z A z' is continuous from (EI \ {00}) x (H \ {cxd}) 

^This figure also appears in [4]. 



Treebolic space 



7 



to HI \ {00} . (The analogous property holds for the tree.) Similarly to (12. 2p . we have for 

z,z' 

6m{z, z') = dmiz ,zAz') + dmiz A z', z!) and 

dw{z,z!) - 2 log 2 < 21og(/m z Kz')- log(7m^) - \o^{lmz!) < de(-2,/) + log 2. 

We are not sure whether the last two-sided inequality appears in the literature very often. 
Its proof is an amusing exercise of handling the hyperbolic metric and will be included in 
the forthcoming expository paper by WOESS [IQ]. 



(2.3) 
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Figure 4. Hyperbolic upper half plane HI subdivided in isometric strip^ 

In the same way as T is subdivided horizontally by the horocycles Hk, A; G Z, we 
subdivide HI into the horizontal strips delimited by the lines consisting of all x+iy G 
H with 1/ = q^, G Z, see Figure 4. Note that all are hyperbolically isometric. 

As outlined in introduction and abstract, treebolic space with parameters q and p is 

(2.4) HT(q, p) = {3 = {z, w)eMxT,: [)(«;) = \og^{Iniz)} . 

Thus, Figures 3 and 4 are the "side" and "front" views of HT, that is, the images of HT 
under the projections vre : {z, w) z and n-f : {z, w) (-)■ w, respectively. For a vertex 
V G V{T), let 



U = {3 = {z,v) G HT : Jm^ = q^^^^} = x {v} . 



(2.5) 

Then L^, and L^- are the upper and lower lines (respectively) in HT that delimit the strip 
(2.6) S^ = U = {z,w) eHT -.w e[v~,v]}. 

Here, w G [v~, v] is an element of the edge [v~, v] of T, which is (recall) a copy of the unit 
interval. For 3 = {z, w) G HT, we shall sometimes write Re^ = Rez for the real part of z. 



^This figure also appears in [4]. 
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For each end ^ E d*T, treebolic space contains the isometric copy 



% = {3 = (-2)^^) e HT : w G Ccjj} 

of H, and if ^, 77 G d*T are distinct and v = ^ Xt] {a. vertex), then and ramify along 
the hne that is, n = {{z, w) G HT : w G vw}. 

The metric of HT is given by the hyperbohc length element in the interior of each strip. 
Its natural geodesic continuation is given as follows: let = (2:1,^1), 32 = {22,102} G HT. 
Let d^izi, Z2) by the hyperbolic distance between zi and Z2, and let v = W\kw2 (a vertex). 
Then 



(2.7) dHT(3i,32) 



dm{zi,Z2), iive{wi,W2] (easel), 

m.m.{d^{zi,z) + dm{z,Z2) ■■ z E L^^^^)] , iiv^{wi,W2] (case2). 



Indeed, in the first case, 31 and 32 belong to a common copy of H. In the second case, 
V G V{T), and there are ^1, ^2 G d*T such that .^1 A ^2 = and li G Hg. lie above the line 
Li;, so that it is necessary to pass through some point 3 = {z, v) G on the way from 31 
to 32. See Figure 5. 




(2.8) Proposition. For all ii = {zi,w\), 32 = (-22, ""^2) G HT, with 5 = log(l + \/2), 

dHT(3i,32) < dim{zi,Z2) + (logq) dj{wi,W2) - (logq) \i){wi) - i){w2)\ < dHT(3i,32) + 25. 

I Im z\ — lmz2\ 

Proof. Incase lof ([22D, we have dHT(3i, 32) = d^{zi, Z2) an.<i df{wi,W2) = \i){wi)-i){w2)\. 
Therefore, the left hand side inequality of the proposition is indeed an equality. 

We consider case 2. We suppose without loss of generality that Inizi < IniZ2 and 
Rezi < Rez2- Set k = i){v), and let 2; G be a point that realizes the minimum in (12. 7p . 
corresponding to 3 = {z,v) in Figure 5. On the vertical ray in H going upwards from z 
to 00, let z[ be the point with Imz[ = Imzi . Also, we let z' be the point on with 
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Rez' = Rezi . See Figure 6, showing the respective points and geodesic arcs in H. 




Figure 6. The geodesic triangle in EI formed by the projections of 31 , 32 and 3. 

We start with the left hand one of the two proposed inequalities, and use the minimising 
property of z: the distance dHT(3i,32) is bounded above by the length of any path in HI 
that starts at zi , ends at Z2 and visits in between. We choose the following path: we 
first move vertically from zi down to z', then back up to zi, and then along the geodesic 
arc from Zi to Z2 ■ The length of this path is 

2(logJmzi - log 12222;') + dM{zi,Z2) , 

which coincides with the middle term of our double inequality. 

We now consider the right hand one of the two proposed inequalities. By (12.71) . 
dHT(3i,32) = (iM{zi,z) +dM{z2,z). On the other hand, 

(log q) dT(u;i, W2) = (log 1222 zi — log 1222 z) + (log 1222 Z2 — log 1222 z) and 
(logq) |f)(wi) - i){w2)\ = \0glmz2 - log Iinzi , 
because the last term was assumed to be > 0. Thus, 

(logq) dj{wi,W2) - (logq) |f)(wi) - i)iw2)\ = 2dM{z[, z) . 
Thus, the claim of the proposition is equivalent with 

de(-2i, z) -26 <^ (^dmizi, z) + d^{z2, z) - du{zi, 2:2)) < <^m{.z[, z) , 

and we still need to proof the left hand inequality. Now recall that EI is the classical model 
of a geodesic metric space which is Gromov- hyperbolic: for the given value of 5 > 0, every 
geodesic triangle is 5-thin. (That is, for any point on one of the three sides, there is a point 
at distance at most 5 on the union of the other two sides.) We refer to Gromov [25] , 
CooRNAERT, Delzant Papadopoulos [17J and/or Ghys and de la Harpe |25] for 
all details regarding hyperbolic metrics and spaces. Now, ^{d{zi, z)+d{z2, z) — d{zi, Z2j) = 
(^1 1^2)2 is just the so-called Gromov product of zi and Z2 with respect to the reference 
point z. It is well known that the Gromov product on any geodesic hyperbolic metric 
space satisfies 

d{z,zi Z2) -26 < {zi\z2)z < d{z,zi Z2) , 
where zi Z2 is of course the geodesic arc between zi and Z2 . In our situation, we have 
du{z, Zl Z2) > du{z[, z), and the desired inequality follows. □ 
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Proposition 12.81 should be compared with the formula of [6^ Prop. 3.1] for the graph 
metric of the DL-graphs, which is of the same form (without the S). Note that the width of 
a strip St, is dHj{Ly-, L^) = logq, while its image under the projetction ttj is the (metric) 
edge which has length 1. That is, in the construction of HT from T and H, the 

tree is stretched by a factor of logq. 

Also note that the coordinates {z, w) of HT used in (12. 4 p are useful in order to see 
the nature of HT as a horocylic product and for deducing algebraic-geometric properties. 
However, by their nature, these coordinates are not independent. The resulting redun- 
dancy can be avoided by yet another description, more suitable for analytic purposes; see 
[H §2.B]. It is not used here in order to avoid abundance of multiple notation. 

The area element of HT is = y~'^dx dy for 3 = (z, w) in the interior of every S^, where 
z = X + \y and dx, dy are Lebesgue measure: this is (a copy of) the standard hyperbolic 
upper half plane area element. The area of the lines is of course 0. 

(2.9) Definition. For a real function / on HT, we write for its restriction to the closed 
strip St, , where v G l^(T). For its values, we write fv{z) = f{z,w), where to G T is the 
unique element on the edge [v~ ,v] such that {z,w) G HT (that is, f)(w) = \og^{Imz)). 

Analogous notation is used for the restriction of a function / defined on f2 C HT to 

While we think of as a function on S,; , it is formally a function defined for complex 
z = X + iy E St,(v) C H. The integral of / with respect to the area element is given by 

(2.10) f f{i)di= J2 [ fv{x + iy)y-^dxdy, 

whenever this is well defined in the sense of Lebesgue integration. 

Next, we determine the isometry group of HT(q, p) and its modular function. Recall 
here that the modular function d of an arbitrary locally compact group G is the continuous 
homomorphism from the group into the multiplicative group M_|_ with the property that 
for left Haar measure dg on G, one has 

/ fi99o)dg = 6{goy^ / f{g)dg 
Jg Jg 

for every integrable function / on G. 

Consider the action on H of the group of affine transformations 

(2.11) Aff(H,q) = 1^ = I^^Q ^^neZ,beR^ acting by gz = q'^z + b , z e M . 

Thus, gig2 = q """^ j for gi = (^^ , i = 1, 2. This group acts by isometrics 

on EI and leaves the set of lines ?/ = q'^. A; G Z, invariant. The full group of isometrics of EI 
with the latter property is generated by Aff (EI, q) and the reflection along the y-axis. Our 
group is locally compact, and left Haar measure dg and its modular function 5h = <5e,q 
are given via straightforward computations by 

(2.12) dg = q-"dndb and Sn{g) = q-\ if ^? = ('J J 
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Here, dn is counting measure on Z and db is Lebesgue measure on M. 

Regarding the tree, first note that every isometry is the natural hnear extension of an 
automorphism, that is, a neighbourhood preserving permutation of the vertex set ^(T). 
Also, note that the action of each isometry extends continuously to T, since isometries 
send geodesic rays to geodesic rays and preserve their equivalence. Let Aut(Tp) denote 
the full isometry group of Tp. Following Cartwright, Kaimanovich and Woess [16], 
the affine group of Tp is 

(2.13) Aff(Tp) = {7 G Aut(Tp) ■.-iw = w}. 

This is a locally compact, totally disconnected and compactly generated group with re- 
spect to the topology of pointwise convergence, and it acts transitively on l^(T). The 
name is chosen (1) because of the analogy with the classical affine group which is just 
the group of (orientation preserving) isometries of EI that fix the boundary point 00, 
and (2) because the affine group over any local field whose residual field has order p 
embeds naturally into Aff(Tp), see [I6] and below. The elements 7 of Aff(T) are also 
characterized by the property 7(f~) = (7^^)" for every v G l^(T), or equivalently, by 
7(wi k W2) = i'ywi) X (71^2) for all Wi G T. Consequently, the mapping $ : Aff(T) — )• Z 
defined by 7 i){'yw) — i){w) is independent of w G T and a homomorphism. Thus 
■y{Ht) = Ht+k if '^{iw) — [)(w) = k. As a matter of fact, this mapping appears in the 
modular function 8f = dj^ of Aff(Tp, see [T6] : 

(2.14) 5t(7) = p*^^^ where $(7) = l){-fw) - f)(w) , if 7 G Aff(Tp) , w eT. 

In the following theorem, we collect several rather straightforward properties of the 
isometry group of HT(q, p). 

(2.15) Theorem. The group 

A = A{q, p) = {{g, 7) e Aff(H, q) x Aff (Tp) : log^ du{g) + logp 5t(7) = 0} 

acts on HT(q, p) by isometries {g,'y){z,w) = {gz,'yw). It is the semidirect product 

A = Ryi Aff(T) wzth respect to the action b ^ q*^^) & , 7 G Aff (T) , 6 G M . 

The full group of isometries of HT(q, p) is generated by A{q, p) and the reflection 

5{x + iy,w) = (—X + iy,w) . 

It acts on HT(q, p) with compact quotient isomorphic with the circle of length logq, and 
it leaves the area element of HT invariant. 

As a closed subgroup o/Aff(EI, q) x Aff(Tp), the group A is locally compact, compactly 
generated and amenable, and its modular function is given by 

Proof. (1) Let {g,'y) G A and {z,w) G HT, with g = (^^ and z = x + iy. Then 

gz = (6 + q"a;) + i(q"?/), and f)(7w) = i){w) + n. Thus, ^{w) = \ogg{Imz) implies 
f)(7w) = \ogg{Imgz), whence {gz, •yw) G HT. From (12.71) . one sees that this is an isometry. 
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Indeed, let {zi,Wi) G HT {i = 1,2) and v = wi X W2- Then jv = jwi X 7W2. So, if 

V G {^1,^2} then G {7^1,7^2} and 

d{{gzi, 'jwi), {gz2, 7^2)) = d^{gzi,gz2) = d^izi, Z2) = d{{zi, Wi), {z2, W2)) • 

If V ^ {wi,W2} then v G V{T) and 7U = L^^. If Zq minimizes du{zi,z) + d^{z,Z2) 
among all z G -^^5,(1,), then gzo minimizes duigzijz) + dM{z,Z2) among all z G Li,(^^y). 
Thus, d(^{gzi,'-ywi), {gz2,'jW2)) = d(^{zi,wi), {z2,W2)) in this case as well. Thus, A acts 
by isometries. 

(2) We can identify each element q = {g,'y) E A with the pair [6,7] G M x Aff(T), 
where 9 ~ { q ^ 1 as an affine mapping. It is immediate that with this identification, 

^ = M X Aff (T) with the proposed action of Aff (T) on M, namely, the group operation is 
[bi , 7i] [h , 7i] = [^1 + q*^'^'^&2 , 7172] • 

(3) Let Q be an isometry of HT. Then it is clear that q sends each line to some other 
line Ly] compare with [23]. Thus, there is some 7 G Aut(T) such that gL„ = L^^ for every 

V G 1^(1). We claim that 7 G Aff(T), that is, 7^7" = {-fv)' for all v G V{T). 

For V G V(T), let v = •yv. Suppose that ■jv' 7^ v~. Then ui = •yv' must be a successor 
of i), that is, Ui = v. Also, since p > 2, there must be some successor m of f {u~ = v) 
such that U2 = 7M is a successor of v. Then q maps S„ U Sy isometrically to U S„2- 
Now, writing k = f)(f) and k = f)(7f), we have that S„ U Sy is an isometric copy of 
Sfc_i U Sjt C H, while Su^ U S^j consists of two copies of Sfc_i glued together along their 
bottom line. With the metric (12. 7p . these two pieces are not isometric. Thus, it must be 
7^" = (7f )~, and 7 G Aff(T). We now also see that ySy = S^y for all v G K(T). 

Now consider an end C, G (9*T. It follows from the above that qM.^ = H^^. Thus, there 
must be an isometry g^ of H such that for {z, w) G H^, q{z, w) = {g^z, yw). Then g^ must 
be either a Mobius transformation or a Mobius transformation followed by reflection along 
the y-axis. Since q\-v = \-yv for each v G V(T) H^zu, in both of the last cases, that Mobius 
transformation is in Aff(EI, q). Now let rj G d*T \ {^} and set v = C, Xr]. Then and 
M.JJ coincide below (and including) the line C HT, whence g^ and (7^ coincide below the 
line But this implies that g^ = Q-q ='■ 9 for all ^,?7 G 9*T. Every {z,w) G HT lies in 

for some ^ G d*T. Therefore q{z,w) = {gz^yw) for all {z^w) G HT. This means that 
either Q E A (when g itself is a Mobius transformation), or sg G ^ (when g is a. Mobius 
transformation followed by reflection along the j/-axis). 

The statement abut the co-compact action and factor space is obvious, and it is straight- 
forward that the action of A, as well as 5, preserve the area element of HT. 

(4) We compute the modular function of A. Let dh be Lebesgue measure on M and dy 
left Haar measure on AfF(T). It will be useful to normalise dy such that 

(2.16) / lstab(o)(7) dy = l, where Stab(x) = {7 G AfF(T) : 70 = 0} 

JAff(T) 

is the stabiliser of o. It is an open-compact subgroup of Aff(T). It is a straightforward 
exercise that in the [6, 7] -coordinates of the semidirect product, left Haar measure on A 
is given by 

(2.17) rfg = q-*(^)rf6rf7. 
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Now let 00 = [&o,7o], and let / G Cc(HT), the space of continuous, compactly supported 
functions. Then, using fl2.14p 



/ /(00o) dg= [ [ q-*(^)/[6 + q*(^6o,77o] dbd^ 

J A JAfffT) Jr 



I A JAff(T) JR 

Jr 7Aff(T) 

= q*(^«) [ Sri^o)-' [ q-*(^)/[^7]rf7rffe= (q/p)*^^"^ / f{&)dQ. 
Jr JAff(T) J A 

This yields 5^(7o) = (p/q)*^'^"-*, as proposed. □ 

(2.18) Corollary. When p 7^ q, there is no discrete group that acts on HT(q, p) with 
compact quotient. 

Indeed, such a group would be a co-compact lattice in the isometry group of HT(q, p), 
which cannot exist, since the latter group is non-unimodular. When p = q, the situation 
is different. 

(2.19) Proposition. The Baumslag-Solitar group BS(p) = (a, b : ab = b'^a) embeds as a 
co-compact, discrete subgroup into A{p, p). 

Proof. It is well-known that 

(2.20) BS(p) = |(Pq ^{^y.k,l,neZ^ . 

In this representation, a = (q °) and b = (H)- Thus, it is immediate that BS(p) is a 
(non-discrete) subgroup of Aff(EI, p). 

We now explain how our group acts on T = Tp , compare e.g. with [161 §4- A]. The ring 
Qp of p-adic numbers consists of all Laurent series in powers of p of the form 



(2.21) u=J]afcP^ m G Z, afe G {0,...,p- 1}. 

k=m 

If am 7^ in fl2.2ip . then we set |u|p = p~™, the p-adic norm of u. In addition, we get 
the neutral element of Qp when = for all k in fl2.2ip . Of course, |0|p = 0. Addition 
and multiplication in Qp extend the respective operations on those elements f l2.2ip which 
are finite sums (i.e., a^, = for all but finitely many k), performed within the rational 
numbers. That is, carries to higher positions of coefficients that exceed p — 1 have to be 
taken care of. 

We have the following for all u, G Qp and m G Z. 

(i) |u|p = <^=^ u = , 

(ii) |u+ olp < maxilulp, lolp} , 

(2.22) i-i IK I 

(iii) |uo|p < |u|p |ti| 



(iv) |p'"o|p = p-"|o 



p ' 

p • 
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If p is prime, then we always have equahty in (iii), and Qp is a field. Otherwise, it is only 
a ring. 

By (ii), the norm induces an ultrametric. Any metric ball in Qp is open and compact, 
and Qp is totally disconnected (a Cantor set). Let B{u, p~'^) be the closed ball with radius 
and centre u. Each of its points is a centre for that ball. It is the disjoint union of p 
closed balls with radius p~'^~^. Now consider 

Hm = {v = Bin, p-'") : u G Qp} . 

This is going to be the horocycle at level m of our tree, and for v = B{u, p~™) as a vertex 
of T = Tp , its predecessor is v~ = B{u, p"™"*"^). This gives us the tree structure. We find 
that d*T = Qp . 

We see that via the matrix representation (12.201) . BS(p) acts on d*T by affine transforma- 
tions of the ring Qp . This action extends to the tree: if 7 = ^ ^ j and v = B{u, p~™) 
then 

-fv = {p"t) + fc/p' : e 5(u, p-"")} = 5(p"u + A;/p', p^™-") 

is a closed ball with radius p~''"~'^, so that it is another vertex of our tree, which lies in 
Hm+n • (iv) of fl2.22p is crucial here. In this way, 7 defines an element of Aff(Tp) . 

We can now take the diagonal embedding 7 h-> (7,7) of BS(p) into Aff(E[, p) x Aff(Tp). 
This embedding is compatible with the level structure of both EI and the tree, so that 
BS(p) is embedded into into ^(p, p). It is easily seen to be discrete. It is co-compact 
because the factor space is compact. Indeed, a fundamental domain for the action of 
BS(p, p) is obtained as follows: In H, take the Euclidean (!) rectangle R with vertices i, 
p + i , p + i p and i p. Then {{z, w) G HT : z E R, w E [o~, o]} is a fundamental domain. 
The reader is invited to elaborate these last details as an exercise; compare once more 
with [23]. □ 

3. Laplacians with drift on HT(q, p) 

We now explain our family of natural Laplace operators A"^""" = A|^^ on HT(q, p) with 
"vertical drift" parameters a G M and /3 > 0. Their rigorous construction is carried out 
in detail in Here, we reproduce the basic facts. 

(3.1) Definition. We let C°°(HT) be the set of those continuous functions / on HT such 
that, for each v G l^(T), the restriction of / to the strip (as in Definition 12. 9p 
has continuous derivatives dl^d^f^iz) of all orders in the interior S° which satisfy, for all 
R>0, 

sup{\d^d;;U{z)\ ■.z = x + iyeSl(^,^, \Rez\ < R} < 00 . 

Thus, on each strip S„ , each partial derivative has a continuous extension d'^dyf^{z) 
to the strip's boundary. Note that when w~ = v, it is in general not true that d^dyfw = 
d^dyfv on L„ = S„ n , unless m = n = 0. We have the (hyperbolic) gradient V/ given 
by 

VUz) = {y'dMz),y'dyMz)) 

which is defined without ambiguity in the interior of each strip. However, on any bifur- 
cation line Ly , we have to distinguish between all the one-sided limits of the gradient. 
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obtaining the family 

Vfv{z) and Vfw{z) for all w G V{T) with = v , (2;, t>) G . 

Let C^{Q) be the space of those functions in C°°(HT) that have compact support 
contained in Q . We shall write 

(3.2) LT= [j U and HT" = |J S° = HT\LT. 

veV{T) veV(T) 

For a G M , /3 > 0, we define the measure m^,/? on HT by 

(3.3) dniaM = (f)aAi) , with (3) = for 3 = (x + iy, w) G \ U- , 
where v G V{T), that is, w G (f~ ,f] and logq y = l){w). 

(3.4) Definition. For / G C'^(HT) and 3 = (a; + iy, w) G HT°, we set 

A„,^/(3) = 2/^(9^ + 9j)/(3) + aya,/(3) . 
Let 2^2^^ c tie the space of all functions / G C^(HT) with the following properties. 

(i) For any k, the fc-th iterate A^^/, originally defined on HT°, admits a continuous 
extension to all of HT (which then belongs to C^(HT) and is also denoted A^_^/). 

(ii) The function /, as well as each of its iterates A^^^/, satisfies the bifurcation conditions 

(3.5) dyfy = (3 dyfw on for each v G V(T) . 

w : w~=v 

Aq,^^ as a differential operator on HT° apparently depends only on a. Dependence on 
P is through the domain of functions on which the Laplacian acts, which have to satisfy 
(13. 5p . In the following propositions, we present some of the essential properties proved in 
[1], where additional details can be found. 

(3.6) Proposition. The space is dense in the Hilbert space £^(HT, ma^^). 
The operator (Aq,^^, P^^^^) is essentially self-adjoint in £^(HT, nia^/j). 

With a small abuse of notation, we write (Aq,^^, Dom(Aa,/3)) for its unique self-adjoint 
extension. Indeed, at a higher level of rigour in [U Def. 2.16], the differential operator of 
Definition I3.4( i). defined on -D^^^^ , is denoted SIq, , and the notation Aq,^^ is reserved for 
the extension. The detailed construction of the latter in |4j is carried out via Dirichlet 
form theory. 

(3.7) Proposition, (a) The heat semigroup e*^"-'', t > 0, acting on £^(HT, niQ,^^) ad- 
mits a continuous positive symmetric transition kernel (0, 00) x HT x HT 3 (t, 1x1,3) ^ 
ha^j3(t, rD,3) such that for all f G Cc(HT), 

e*^"'''/(3)= / h„,^(t,lt),3)/(3)dm„,^(3). 
Jht 

(b) For each fixed {t, tv), the function 3 ha^^it, 1x1,3) ^■^ C°°(HT) and satisfies (13. 5p . 

(c) The heat semigroup is conservative, that is, f^j ha,/3(t, tx), ■) dma^p = 1. 
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(d) It sends C°°{\-\T) mto C°°(HT)n£°°(HT) and Co{\-\T) , the space of continuous functions 
vanishing at infinity, into itself. 

The general theory of Markov processes tells us that Aa,/3 is the infinitesimal generator 
of a Hunt process {Xt)t>o ■ This is our Brownian motion on HT. It is defined for every 
starting point tv G HT, has infinite life time and continuous sample paths. Its family of 
distributions (Pro^)n3eHT on f2 = C([0, oo] — t- HT) is determined by the one-dimensional 
distributions 



where U is any Borel subset of HT and 

with the function (I)a,i3 as in (13. 3 p . We note that this transition density with respect to c/3 
is invariant under the action of the group A of Theorem I2.15t 

(3.8) Pa,/3(t,Sti3,g3) = Pa,/3(^, tt),3) for all t > 0, lt),3 e HT and g G ^. 

We next say a few words about the natural projections of HT. We have 

71^ : HT ^m, i = {z,w) ^ z , vr^ : HT ^ T, 3 = (z,w) ^^ w, and 

7r^:HT^M, ^ = {z , w) ^ \og^ Im{z) . 

We also interpret vr'* as a projection HI — )■ M, where z 1— logq Im{z), and as a projection 
T — )■ M, where w 1— )• f)(w). Thus, the following diagram commutes. 



The "sliced" hyperbolic plane as in Figure 4 can be interpreted as HT(q, 1), that is, the 
tree is Z, the bi-infinite line graph. Everything that has been said above also applies here, 
so that we have the operator A^^ on H. 

Analogously, we have a Laplacian ^ on the metric tree, introduced in the same way as 
above. However, we should take care of the slightly different parametrisation, that is, the 
stretching factor logq in the construction of HT, while in T, each edge corresponds 
to the real interval [f)(f ) — 1 , hi'v)]- The functions that we consider now depend on one 
real variable in each open edge. We write fy for the restriction of / : T — )■ M to 
We have to redefine the analogue of the measure of (13. 3p : 



(3.9) dmlf^iw) = (l)lp{w) dw with (p^^iw) = P^^''^ q("-i)f(-) for we{v-,v], 



where v G V{T) and (recall) dw is the standard Lebesgue measure in each edge. The 
space C°°(T) is defined as in Definition 13. considering the edges of T as the strips. The 




Ju Ju 
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analogues of the crucial Definition 13.41 plus the bifurcation condition (13. 5p now become 
the following: Every / G Dom(A^^^) n C°°(T) must satisfy for every v G V{T) 

(3.10) "'^"~=" ^_ 

^l,pf = 71 ^f" + /' in the open edge {v',v) . 

(logq)2 logq 

Finally, the analogue on the real line is comprised in the above by identifying M with 
the tree with branching number 1 (degree 2). In this case, the vertices are the integers, 
the edges are the intervals [k — 1 , k], where /c G Z, and the Laplacian becomes Aj^^ . 
Its definition as a differential operator in each open interval {k ~ 1 , k) is the same as in 
(I3.10p . while the bifurcation condition becomes f'{k—) = f3 f'{k+) for all G Z. 

With these modifications, propositions 13.61 and 13.71 apply to all those Laplacians. 

We shall call each of these processes generated by Aa,i3p the {a, /3) -process on the 
respective space. We write hJJ^^ , h^_^ and hj^_^ for the respective associated transition 
kernels. 

(3.11) Proposition. Let {X^) be the process on HT(q, p) whose infinitesimal generator 
is Aa,i3 . Set 

Zi = 7r'=(Xi), Wt = 7r''{Xt), and = iT^{Xt) , t > 0. 

(a) The process {Zt) is a Markov process on M whose infinitesimal generator is AjlJ^p. Its 
transition kernel with respect to the measure m^^p is hJJ^p . 

(b) The process (Wt) is a Markov process on T whose infinitesimal generator is A^^. Its 
transition kernel with respect to the measure ^ zs ^ . 

(c) The process (Yt) is a Markov process on M whose infinitesimal generator is Aj^^p. Its 
transition kernel with respect to the measure mj^ ^p is ^p . 



(3.12) Definition. For any open domain C HT, we let = inf{t > : Xt E HT\ri} 

be the first exit time of (Xf) from Q, and if r = < oo almost surely for the starting 
point Xq = lt> G f2, then we write /i^ for the distribution of Xr . 

fi^ is a probability measure which usually is supported by dQ (we do not specify the 
meaning of "usually"; for the sets that we are going to consider, this will be true). We 
shall use analogous notation on H, T and M. We note that 

(3.13) fi^{B) = fil^igB) for every g G ^ and Borel set E C HT . 

(3.14) Definition. Let Q C HT be open. A continuous function / : — )■ M is called 
harmonic on Q if for every open, relatively compact set U with U G Q, 

/(3) = j fdfi^ forall3G?7. 

From the classical analytic viewpoint, this defintion may be unsatisfactory; "harmonic" 
should mean "annihilated by the Laplacian" (as a differential operator). However, for 
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general open domains in HT, the correct formulation in these terms is quite subtle in view 
of the relative location of the bifurcations. More details will be stated and used in [5]. 

4. Brownian motion and the induced random walks 

Our basic approach is to study BM on HT via the random walk resulting from observing 
the processes during its successive visits in the set LT of all bifurcation lines. 
Thus, we define the stopping times T(n), n G Nq , 

(4.1) r(0) = 0, T{n + l)=mf{t>T{n):YteZ\{Yr^r.)}}. 

They are not only the times of the successive visits of (Yt) in Z: by Proposition 13. lit if 
Xq lies in some open strip S°, then r(l) is the exit time from that open strip, that is, the 
instant when Xf first meets a point on L^, U L^- . If G for some v G V^(T) (which 
holds for all n > 1, and possibly also for n = 0), then r(ri+ 1) is the first instant t > T{n) 
when Xt meets one of the bifurcation lines L^- or with w~ = v. 

The T{n) are also the times of the successive visits of {Zt) in the union of all the lines 
Lfc that subdivide H, as well as the times of the successive visits of {Wt) in the vertex set 
V{T) of T. Later on, we shall also need the integer random variables n^, defined by 

(4.2) r(nt) < t < r(nt + 1) , where t > , 
as well as the stopping time 

(4.3) a = inf{t>0:r<G{-l,l}}, where Yq = yo E [-1 , I]. 

This is the exit time from [—1, 1]. Note that a = r(l) when yQ = 0, but not when 
< \yo\ < 1. 

(4.4) Lemma. For any starting point in R, resp. [—1 , 1], the stopping times r(l) and a 
are almost surely finite. 

Proof. We start with a. Consider the function g{y) = Pry[a < oo] on [—1,1]. It is a weak 
solution of the Dirichlet problem A^^p(yf = on (—1 , 1) with boundary values 1 at ±1. 
By [4j, Theorem 5.9] (in a simplified version, because here we are dealing with the infinite 
line as a metric graph), g is a strong solution. Thus, g satisfies the following "broken" 
differential equation, where we have to use Aj^^p. 

(4.5) TT^^" + 1^3' = , g'i0-)=(3p g'{0+) , 
(logq)2 logq 

with g{±l) = 1. The unique solution is g = 1, whence Pry[cr < oo] = g{y) = 1. 

Now let us consider r(l). By (13. 8p . the transition density of (Yf) is invariant under 
translation by integers. Therefore we may suppose that the starting point is in [0 , 1). If 
it is then r(l) = a, so we restrict to starting points y E (0 , 1). Set h{y) = Prj^[r(l) < oo]. 
Then h satisfies the differential equation 

1 1 - a 



(logq)2 logq 

on the interval (0 , 1), with boundary values /i(0) = h{l) = 1. Again, the unique solution 
is h = 1, whence Pry[r(l) < oo] = 1. □ 
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We shall need detailed computations regarding the two integer random variables 

r = r(2)-r(l) and F = K(2) - Kd), 

in particular their expected values and variances. We note that Y takes the values ±1. 

(4.6) Proposition, (a) The increments T{n) — T{n — 1), n > 1, are independent and 
almost surely finite. 

(b) They are identically distributed for n > 2, and when Zq G LT, then also r(l) has the 
same distribution. 

(c) Let b = ^ — ^ and s{X) = ^ ^^(1 — a)^ + 4A , where A > 0. Consider 

Zi Zi 

the real function 

r (A) = (/3 p + 1) cosh .(A) + (/3 p - 1) 6 

Then the random variables Y and t defined above are independent, 

E(e-^^l[y=i]) = /3peVr(A) and E(e-"^l[y=_i]) = e"Vr(A). 

(d) In particular, setting a = Ppq^^"'. 

Pr[Y = 1] = , Pr[Y = -1] = , E(F) = , and Var(y) 



a + 1' ^ ^ a + r ^ ^ a + 1' ^ ^ (a + 1)^ ' 

(e) The Laplace transform A i— )■ E(e^''*^) = (a + l)e^^/r(A) is analytic in a neighbourhood 
of 0, so that T has finite exponential moment E(e'^°'^) for some Aq > 0. 

(f ) The expectation and variance of r are 

E(r) = r'(0)eV(a + 1) and Var(r) = E(r)2 - r"(0)eV(a + 1). 

Proof, (a) and (b) are clear. 

For (c), we fix A > and consider again the exit time a of the process {Yt) from the 
interval [—1, 1]. We let f±i{y) = Ej^(e~'^'^l[y^=-|-i]), respectively, defined for the starting 
point Yq = y E [—1 , 1]. We note that E(e^'*''^l[y=-|-i]) = /±i(0). Each of the two functions 
f±i is a weak, whence strong |4i Theorem 5.9] solution of the Dirichlet problem Aj^^p/-|-i = 
A-/±i on the interval [—1 , 1] with boundary values and 1, resp. 1 and at the endpoints 
—1 and 1. Thus, /_i and /i satisfy the "broken" differential equation 

1 1 — a 

f±i + -T-—f±i = A ■ /±i , /;i(o-) = /3p/;i(o+) , 



(logq)2 logq 

/i(-l) = 0,/i(l) = l, resp. /_i(-l) = l,/_i(l) = 0. 

The computation of the solutions is a lengthy, but basic exercise that leads to (c). State- 
ment (d) is obtained by setting A = in (c). 

A short computation based on (c) now shows that £{e-^^l[Y=±i]) = E(e-^^)Pr([F = ±1] 
for all A > 0, which yields independence of Y and r. 

Statement (e) is obvious from the form of the Laplace transform. Statement (f) is 
obtained by direct computations of the first and second derivatives of the transform. □ 
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We can compute 

(log q)^ (/3 p - l)b cosh 6 + p + 1)6 - (/3 p - 1)] sinh b 



(4.7) E(r) 



262 
(logq)2 



(/3 p + 1) cosh 6 + (/3 p - 1) sinh 6 



if a 7^ 1 
if a = 1 



However, we omit the lengthy formula for Var(r), wich can be obtained by tedious com- 
putation but provides no specific insight. 

The following is obtained by completely similar, but simpler computations. (Namely, 
we have to solve the same differential equation as above for computing Ej^(e~'^'^*^^^), but it 
is not "broken".) 

(4.8) Lemma. For any y G M, there is X = X{y) > (depending only on the fractional 
part of y) such that for the process (Yt) starting at y 

E,(e^-«) <oo. 

We now clarify the nature of the induced processes on Z and on T, respectively. 



(4.9) Corollary. With a = /3pq 



l-Q 



as m 



Proposition \4-6^ d), 



(a) the process (^r(n))„>]^ is a nearest neighbour random walk on TL with transition prob- 
abilities 



( a 



,(A;,/) = Pr[K(„+i) = /|y; 



1 + a 
1 

1 + a 
0, 



, if I = k + l 

, if I = k — 1 
otherwise. 



(b) The process (WT-(n))^^^ is a transient nearest neighbour random walk on (the vertex 
set of) T with transition probabilities 



Pj{v, w) = Pr[Wr(n+l) = W \ W^in) = v\ = < 



(l + a)p 
1 



1 + a' 



0, 



if w = V 

if w = v~ 
otherwise, 



where v,w & ^(T). 

Proof, (a) is immediate from Proposition 14.6( d) . 

(b) is an immediate consequence of (a), because for any v G V^(T), we must have 
Pt^VjV") = pz{k,k — 1), while pr{v,w) must be the same for all successors w of v, 
with sum pi{k, k + 1). It is well-known and easy to prove that this random walk on V{T) 
is transient (visits any finite set only finitely often a.s.), compare with [16] or [38]. □ 

The transition kernel of the induced processes on HT, resp. EI cannot be computed as 
explicitly. We need to consider the non-compact set 



(4.10) 



= {{z,w) G HT : w G N{vy} C HT^ 
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where N{v) is the "neighbourhood star" in T at f G V^(T). That is, N{v) is the union 
of all edges (= intervals !) of T which have v as one endpoint. It is a compact metric 
subtree of T, whose boundary dN{v) consists of all neighbours of v in V^(T). We write 
d~^N{v) = dN{v) \ {v~} (the forward neighbours of v). 

For any starting point lt> G fit, , the exit time r^" is almost surely finite by (13.81) and 
Lemma [4. 4[ Thus, we have the probability measure on the boundary of in HT, 

wedN(v) 

For tu G Lt, , this is the transition probability of the Markov chain {Xr{n)) on LT: for any 
m G U (t; G 1/(T)) and Borel set B C dQ^ , 

(4.11) Pr[X,(„+i) G B I Xrin) = rx>]= fx^^iB) . 

(4.12) Lemma. For any ro G fi^ , the measure fi^" is supported by whole of the boundary 
of fly in HT, 

on, = L,- U [j . 

w&V {T):w~ =v 

In particular, the process (Xt-(„)) is irreducible on LT .■ for any starting point tn G LT and 
any non-empty open interval I that lies on one of the bifurcation lines, 

Pr^[3n : X^(„) G /] > . 

Proof. The second statement follows from the first one. The first one follows from ellip- 
ticity of Aq, /3 . More specifically, we can also see this as follows. A boundary point 3 of 
any open domain Q C HT is regular for the Dirichlet problem with respect to dfl if and 
only if Prj[r^ = 0] = 1 (a general fact from Potential Theory). 

Every boundary point of is regular. This follows from the fact that r^" is the same 
as the exit time of the process {Wt) on T from the neghbourhood star N{v)°. But the 
Dirichlet problem for the latter (with boundary values at the finitely many neighbours 
of V in ^(T)) is obviously solvable, as one can verify by direct, elementary computations 
similar to those used in the proof of Lemma 14.41 

To conclude, recall that every regular point has to be in the support of the first exit 
measure. □ 

We choose the point = (i , o) G HT as the origin of treebolic space. Let 

/i = yU^ , where = Vlo . 
By group invariance f l3.13p . we have 

(4.13) /i^" = 6q* 12, when g e A, go = tt) G L^ . 

The convolution of the Dirac measure at g with fi is defined via the action of the group A, 
which is transitive on LT. That is, LT is a homogeneous space of A (the stabilizer of in 
^ is a non-trivial compact subgroup), and {Xr{n)) is a random walk on that homogeneous 
space. 
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The transition kernel of (^T(n)) can be obtained analogously. That process evolves on 

LH = IJ Lfc C H. 

We let 

= (Sfc_i U S,.)" = 7r=(fi,) for any v e C F(T) . 

Its boundary within EI is dQk = \-k-i U L^+i . For any starting point z G Qk, we let /I^ * be 
the exit distribution from Qk ■ In analogy with Lemma 14.121 it is supported by the whole 
of dflk , and for any G and Borel set B C dQk , 

(4.14) Pr[Zrin+l) e B I Zr^n) = z] = (B) . 

We set 

(4.15) ]1 = Jl^ , where = f2o . 

This is the image of fi under the projection ir^. Once more by group invariance (13.131) . 
we have 

Jl^'' = 5g*Jl, when g G Aff (H, q) , gi = z e Lk ■ 
Now we note that the group AfF(E[, q) acts simply transitively on LH. Indeed, LH can be 
identified with Aff (H, q) via the homeomorphic one-to-one correspondence 

(4.16) z = X + iq'^ ^ g = and gi = z . 

Thus, group invariance tells us that we can consider the process (^r(n)) as the right 
random walk on Aff(EI, q) with law Jl. In other words, the increments n >2 

(resp. n > 1, when Zq G HT) are i.i.d. random variables with distribution Jl, when we 
consider inverses in Aff(EI, q) via the identification (I4.16p . 

(4.17) Corollary. The random walk {Zr{n)) on Aff(EI, q) is transient. 

Proof. The support of the probability measure Jl on Aff(H[, q) generates that group as a 
semigroup, that is, the random walk is irreducible (every open set is reached with positive 
probability). We know from f l2.12p that the group AfF(EI, q) is non-unimodular. Now, any 
irreducible random walk on a non-unimodular group must be transient, see |2^, or, for a 
shorter proof, [3S]- D 

The remainder of this section is dedicated to a study of properties of the probability 
measures fi on dQ = Lq- U [j^.^-^^ \-v C LT and Jl on dfl = I i U Li C LH, respectively. 

An important step is to show that in between two successive times T{n) and T{n + 1), 
the processes [Zt) on EI and thus also (X^) on HT cannot escape too far "sideways" within 
the the current strip (i.e., the strip to which the process is confined between those two 
times). 

(4.18) Proposition. Suppose {Zt) starts in f2. There is p < 1 such that for every n G N, 
we have for the exit time a from Q 

Pr^g maxjl ReZt — Rez^l : < t < > n 

(Recall again that a = r(l) when zq G Lq.) 



< 2p" for every ^ ^- 



Treebolic space 



23 



Proof. By invariance under horizontal translations, we may assume that Rezo = 0. 
Consider the vertical segments, resp. open sets 

Jn = {n + iy ■ q'^^ < y < q} C9, and Q.^''^ = {z E U : Re z < n} , neZ, 

so that Jn is the right hand side boundary of For any starting point in (So U Si)°, 
the exit time of [Zf) from Q is the a from (14.31) . and when Zq G Lq then a = r(l). 
Analogously, we let cT(n) be the exit time of (Zt) from 

Now our argument will be as follows: if {Zt) starts at zq and there is some t < r(l) 
such that ReZt > n then {Zt)t<cr must pass through each Jk , k = 1, . . . ,n. 



Li 

Lo 
L-i 



J_3 J_2 J-1 



Jl J2 J3 

















S 
















s 



Figure 7. The set C H, subdivided by the bifurcation line Lq 
and the vertical segments Jk ■ 

The function z 1— )■ Pr^lZ^i^i^ G I 1 U Li] is weakly harmonic (harmonic in the sense of dis- 
tributions) on whence strongly harmonic by |H Theorem 5.9], and thus continuous. 
We consider this function on Jo- At the endpoint of that segment, it is = 1, while inside 
Jq it is < 1. Thus, there is Zq G Jq where our function attains its minimum, and 

p = 1 - Pr,jZ,(i) gL_iULi]<1. 

But then 

Pr,[Z^(i) eJi] = l- Pr,[Z,(i) G L_i U Li] < p for every 2; G Jq . 

By invariance under the group Aff(E[, q), and in particular under translations by reals, we 
also have for all /c > 1 

PrJ^<T(fc) ^ Jk]< P for every z G Jk-i ■ 

We now use "balayage" in probabilistic terms. Just for the next lines, consider the measure 
z/(i?) = Prj G B] for Borel sets B C Jk-i ■ If Zq = i and Zo-(fc) G Jk then we must 

have Z„(^k~i) G Jk-i ■ Therefore (by the strong Markov property) 

Pr^jZ^(fc) G Jk] = PfzoiZaik) e Jk, Z^^k-i) e Jk-i] = / Pr z[Z^^k) e Jk]du{z) 

< p ■ z>(Jfc„i) = p • Pr^o[^a(fc-i) e Jk~i] ■ 

Inductively, 

P^zo[Za{k) e Jk] < for every A; > 1 . 
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If Zq = zq and ReZt > n for some t < a then a visit to Jn must have occured before time 
t. That is, o"(n) < t, whence 

(4.19) Pr^o [max{ReZt : < t < a} > n] < p" . 

Now observe that our process is also invariant under the reflection x + (-> —x + iy. 
Therefore 

Pri [mm{ReZt : < t < a} < -n] < p" . 
The proposed inequality follows. □ 

Relying again on group invariance (13. Sp . we deduce the following. 

(4.20) Corollary. The random variables 

Dn = max{dHT(^t,^r(n)) : r{n) < t < r(n + 1)} 

= max{de(^t, ^r(n)) : r{n) <t< T{n + 1)} , n eN , 
are i.i.d. and ^ 

lim sup - — — < 2 almost surely. 

n^oo log log n 

In particular, 

Proof. It is clear that the D„ are i.i.d. For the purpose of the proofs of this and the next 
corollary, set 

M„ = max{| ReZtl : r(n - 1) < t < T{n)]. 

These random variables are also i.i.d. With p as in Proposition I4.18[ and for arbitrary 
e > 0, 



'5 

OO 



n=2 

By the Borel-Cantelli Lemma, 



n=2 n=2 ^ n=2 



M„ 1 , 

lim sup < - — - — almost surely. 

n^oo logn log(l/p) 

We also see that 

(4.21) E(e^^^^i)<oo for < Ai < log(l/p). 

By simple computations with the hyperbolic metric, for any 3 = {z, w) G dQ, and thus 
z G dQ = Li U I 1 , one has 

(4.22) log(l + I Rez\^) - logq < dHjih 0) = dM{z,i) < logq + 21og(l + | Rez\). 
Therefore Dn < log q + 2 log(l + M„), whence as above, 

J2 Pi-i [Dn > (2 + e) log log n]<oo 

n=3 

for every e > 0. We get lim sup D„/ log logn < 2 a.s. Also, e^^^^ < q^^''^{l + Mi)^/^ < 
c + AiMi for some c > 0. Now (I4.2ip yields the doubly exponential moment condition for 
Di. □ 
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From the last corollary and f l4.22p . we also get the following. 

(4.23) Corollary. With Xi > as in fOTj) . 

/ _ exp(Ai Rez)^ djl{z) < oo 
Jan 

In particular, /i and Jl satisfy doubly exponential moment conditions: 

lexp(exp[duii,z)/3))djl{z)= / exp(exp((iHT(o,3)/3) ) ^/^(j) < oo. 
Jan ^ ^ Jan ^ ^ 

Finally, we anticipate a result from [5] which appears very natural, but whose proof is 
quite subtle. 

(4.24) Proposition. Let f2 = or 17 = S° C HT (v E V{T) ). Then for any starting 
point I E Vt , the exit measure fi^ has a continuous, strictly positive density with respect 
to Lebesgue measure on the finitely many bifurcation lines that make up dQ. 

The analogous statement holds on "sliced" hyperbolic plane. 

5. Rate of escape and convergence to the boundary at infinity 

(5.1) Theorem. In the natural metric ofHT, the Brownian motion {Xt) on HT generated 
by ^a,i3 has the following rate of escape. 

X lo 3 1 

lim - dHT(-^t, -^o) = almost surely, where i(a, (3) = , 

t^oD t E(r) a + 1 

with a and E(r) given by Proposition \4.0( d) and (14.71) . respectively. 

The proof of this Theorem will go hand in hand with the one of Theorem 15.51 below, 
concering convergence of {Xt) to the boundary. 

The tree T has its natural geometric compactification T with boundary at infinity 
dT = d*T U {w}, see Figure 3. Analogously, the hyperbolic plane EI has its standard 
hyperbolic compactification EI with boundary dM = d*M U {oo}, where d*M = M, see 
Figure 4. Since HT is a topological subspace of EI x T, we can compactify it as follows. 

(5.2) Definition. The geometric compactification HT of HT is the closure of HT in the 
compact space EI x T. The geometric boundary at infinity of HT is 

5HT = HT\ HT . 

The boundary consists of the following five pieces. 

(5.3) dHJ = ({oo} X d*T) U {d*M x {zu}) U ({oo} x T) U (H x {zu}) U {(oo, tu)} . 
For a better understanding (and future use), we describe convergence to the boundary. 

(5.4) Consider a sequence 3„ = (z„, w„) in HT, with Zn = Xn + iyn- 

(a) 3n — ^ (oo,,^) G {oo} X d*T if w„ — )■ ^ in T, in which case necessarily Zn — )■ oo. 

(b) 3„ — )■ (C, ^ d*M X {w} if z„ — )■ C in EI, that is, x„ — )• C and as sequences 
in M. In this case necessarily Wn 'OJ. 
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(c) 3n w) G {00} X T if Wn — )■ w in T and 2;„ — > cx3 in H, that is, — t- +00 
and —J- q'''^'"^ as sequences in R. 

(d) 3n — ^ (-2, G Hx {tzj} if 2„ — )• 2 in EI and w„ — )• in T, that is, (i(o, WnJ^o) +00 
and [)(w„) — > logq(Im2;). 

(e) 3n — ^ (00, -07) if z„ — 7- CX3 and t(7„ — )■ tu. In this case, up to passing to a sub- 
sequence, we may assume in addition that there is r G [—00 , +00] such that 
i){wn) — )■ T and ?/„ — 7- q"^ G [0 , +00]. (Each value r can be attained in the hmit by 
some sequence 3„.) 

(5.5) Theorem. In the topology of HT, the Brownian motion Xt = {Zt,Wt) on HT 
generated by A^./s converges almost surely to a boundary-valued limit random variable 
Xqo = {Zoo, Woo). Writing for its distribution when Xq = 3, we have the following. 

(i) If i{a, f3) > then X^q G {00} x d*T, and all of the latter set is charged by v^. 

(ii) If i{a, f3) < then X^q G d*M. x {w}, and all of the latter set is charged by u^. 

(iii) If i{a,P) = then Xqo = {oc,to), a deterministic limit. 

The most useful tool for proving the last two theorems is the notion of regular sequences 
of Kaimanovich [30], which we formulate here just for hyperbolic plane and tree. 

(5.6) Definition. Let X = EI or X = T. A sequence (zn) in X is called regular with rate 
r > if there is a geodesic ray {TTt)t>o in X [that is, dx(vrt,7rs) = |t — s| for all s,t > 0] 
such that 

dx(x„ , vr.,.„)/r2 — )■ as n — > 00 . 
The following was shown in |30j . 

(5.7) Lemma. A sequence [zn) in H is regular if and only if there zs 6 G M such that 

log Im{zn) / n ^ b and dmizn+i , Zn) / n . 

In this case, r = \b\ and dmi^n, zo)/n — )■ r. 

Furthermore, if b > then 2;„ — )■ 00 m the topology of H, while if b < then there is 
some ( G d^M. such that Zn ^ C in the topology o/EI. (There is no general statement of 
this form when b = 0.) 

The analogue for trees was proved in 

(5.8) Lemma. A sequence (w„) in T is regular if and only if there zs & G M such that 

f)(w„)/n-^6 and dT{wn+i ,Wn)/n ^ 0. 

In this case, r = \b\ and dj{Wn,Wo)/n — > r. 

Furthermore, if b > then Wn w in the topology of T, while if b < then there 
is some ^ G d*T such that Wn ^ in the topology of T. (Again, there is no general 
statement of this form when b = 0.) 

Before embarking on the proofs of the above two theorems, we also need the following. 

(5.9) Lemma. lim Yt/t = £(a,/3)/logq almost surely, where (recall) Yt = 7T^{Xt). 
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Proof. Corollary 14.91 and the Law of Large Numbers imply that ^^r(n) fqij ^'-I'^ost 
surely. Again by the law of large numbers, Proposition 14.61 tells us that T{n)/n — )■ E(r) 
almost surely. Combining these two facts, we get that y,-(„)/r(n) — ^ ^q^/E(r) almost 
surely. Given t > 0, let the random G N be as in (14. 2p . Then — )■ oo and r(n()/t — t- 1 
almost surely, as t — )■ cxd. By construction, Yt lies between Yr^nt) ^r(nt+i) , which differ 
by 1. Therefore the almost sure limit 

lim^=lim^=lim^li^ 

exists and has the proposed value. □ 

Let us now consider the process (Wt) on T. 

(5.10) Proposition. Let a be as in Proposition \4.6^ d) and i{a,(3) as in Theorem I5.il 
Then 

1 1 

lim - dT(Wf , Wq) = f3)\ almost surely. 

t^oo t log q 

If i{a, /3) < (^^=^ 3 < 1) then for any starting point w G T, 

lim Wt = to almost surely in the topology of T . 

t—^oo 

If i{a,f3) > (-^^ a > 1) then there is a d*T-valued random variable Woo such that for 
any starting point w & we have almost surely that 

lim Wt = Woo in the topology of T . 

t—^oo 

In this case, let be the distribution of Woo , given that Wq = w. This is a probability 
measure that is supported by the whole of d*T and is continuous (carries no point mass). 

Proof. Consider first the random walk {Wr{n)) on V{T). Since dj(Wr{n+i) ,Wr(n)) = 1, 
lemmas [5^ and [5^ yield that the sequence (Wr(n)) is almost surely regular. We obtain 
that first of all, 

a - 1 



^djiWr(n),Wo)^ 

n 



almost surely. 



a + 1 

The proof now proceeds as the one of Lemma [5.9t with as in fl4.2p . we have that Wt 
lies on the edge between Wr{nt) and ^^(ni+i), whence dT(VFt , WV(nt)) < 1- Therefore 

^.^ MWt^W^) ^ j.^ MWr(r.,) , Wo) ut r(nt) a - 1 



a + 1 



Efr) 



t^oo t t^oo rij ''"(lit) t 

as proposed. 

Second, again by Lemma [5T8l (Wr{n)) converges a.s. to w, when a < 1. 

When a > 1, it converges a.s. to a (9* T- valued random variable Woo- Using the formulas 
that are displayed in [521 Proposition 9.23], one can compute the limit distribution 
of that random walk, when Wq = f G ^(T). Explicit computations can be found in [38] . 
One sees that u^'^ is continuous and supported by the whole of d*T (or equivalently, dT). 

If we replace the starting point v G V{T) by a starting point w that lies in the interior 
of some edge then the process starting at w also must converge to d*T, and we 
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have 

We still have to show that Wt ^ ^ almost surely, when a = 1. This is obtained by 
the following simple argument. Being a transient nearest neigbour random walk, [Wr{n)) 
must converge almost surely to some random end of T, see [39| Theorem 9.18]. But the 
projection f)(W^r(n)) = ^T(n) is a recurrent random walk on Z, when a = 1. Thus, there is 
a random subsequence (n') along which i)(Wr(n')) = 0. This subsequence must converge 
to w, whence w is the limit of the entire sequence. □ 

In fact, the last proposition provides the simplest class of cases to which the results of 
[in] apply (but explaining how to apply those general results would consume more space 
and energy than the above direct arguments.) We next want to present the analogous 
proposition concerning the process (Zf) on H. Recall that we can interpret the random 
walk {Z^(n)) on LH as a right random walk on the group Aff(H[, q) which is identified with 
LH via fl4.16p . With this identification, the law of that random walk is the probability ]1 of 
f l4.15p . We know that in the notation of the group operation, the increments Z~^^_-^-|Z^(„) , 
n > 2, are i.i.d. AfF(HI, q)-valued random variables with common distribution /I, so that 
they can be written as random affine transformations , where An = q^^(")~^^("-i); 

the associated transformation of HI is 2; AnZ + S„ . While An only takes the two values 
q and 1/q, the common distribution of the real random variables Bn has a continuous 
density with respect to Lebesgue measure by Proposition 14.241 By Corollary I4.23[ Bn 
satisfies an exponential moment condition. 

(5.11) Proposition. lim - dmiZt , Zq) = \i{a,P)\ almost surely. 

t— J-oo t 

If i{a, (3) > (<=^ a > 1^ then for any starting point z we have almost surely that 
lim Zt = 00 almost surely in the topology of H . 

If i{a, /3) < (-^=^ a < 1^ then there is a random variable Z^ taking values in (?*H = M 
such that for any starting point 2; G H, vje have almost surely that 

lim Zt = Zoo 'in the topology of EI . 

In this case, let z/™ he the distribution of Z^o , given that Zq = z. This is a probabil- 
ity measure on d*M = M that has a continuous, strictly positive density with respect to 
Lebesgue measure. 



Proof By Corollary S^Ol 

1 



dmiZHn+i) , Zr(n))/n almost surely. 
n 



By EH 



(5.12) — log Im(ZT-(n)) = — ^ IVfn) — > logq almost surely. 

n ^ ' n ^ ' a + 1 
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Thus, by Lemma 15.71 the sequence (2'^(n)) is almost surely regular in H, with rate 
log<l|f^|- When a > 1 it converges to C50 in the topology of H, while when a < 1, 
it converges in that topology to a random element of d*Il. 

The more difficult situation is the one where the rate of the sequence is 0. In that case, 
it was proved by Brofferio [9] that ^T-(n) ~^ ^ almost surely in the topology of H. 
This is not yet enough to guarantee that also — ?■ oo almost surely. We take inspiration 
from [9]. A neighbourhood base of oo in HI is given by the collection of all sets HI \ V^, 
where 

Vr = {z = X + iy : \x\ < r and < y < q^} , r G No . 

Our argument will not depend on the starting point, but only on what happens from time 
r(l) onwards. Thus, using invariance under AfF(IHI, q), we may assume that Zq = i. We 
know from [H] that for any r we have almost surely that .^r(n) G H \ for all but finitely 
many n. Thus, we need to show that with probability 1, in between the times r(n) and 
T{n + 1), the process {Xt) does not enter into Vr, if n is sufficiently large. This will follow 
from the Borel-Cantelli Lemma after showing that 

oo 

(5.13) ^ Pri G HI \ K , Zt E Vr for some t with r(n) < t < r(n + 1)] < oo . 

n=l 

As always, we use the identification ( I4.16P of LEI with Aff (H, q) and consider the potential 
measure U = Yli^=oV'^^\ where /I^") is the nth convolution power of the measure Jl on 
Aff(HI, q). By transience of (^T(n)) , W is a Radon measure on Aff(HI, q) = LH. For z G LH, 
let 

fr{z) = iLHVy.l-z) P'^zlZt G Vr for some t with < t < r(l)]. 

Then 

oo „ 

Pri [Zr(n) G EI \ K , ZteVr foT somc t with T{n) < t < r(n + 1)] = / fr{z) dU{z) . 

n=l -^LH 

Let 2 = 6 + i q™ G LM \ V; , with m G Z and 6 G R. Write z = gi, where g = ( J ) G 
Aff(e,q). Then 

fr{z) = lLH\3-iK(i) P^i [Zt e g~^Vr foT somc t with < t < r(l)]. 

We have 

g-^r = {x + iy:\x + q-'^bl < q-"*r and < y < q"""*}. 

We must have i G g^^M \ g^^Vr . Starting at i, the process (Zt) does not leave Sq U Si 
before time t(1). Compare with Figure 7. Thus, in order to be able to enter into g^^Vr 
before that time, we must have r — m > 0; otherwise fr{z) = 0. 

Suppose that we do have r — m > 0, and that i stays to the left of g^^Vr, so that 
—r — b > 0. Then in order to enter into g~^Vr before t(1), the process must cross the 
vertical line where x = — q~'"(r + 6). Setting k = [— q~™'(r + 6)J (next lower integer), this 
means that Zf must pass through the segment Jk of Figure 7. By Proposition I4.18[ resp. 
fl4.19p in its proof, fr{z) < . Analogously, if i stays to the right of g~^Vr , which means 
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that r — b < 0, then fr{z) < p^, where k = [q ™(6 — r)J . Setting A = — log p, we find that 

, if m > r or |6| < r 

< exp ^— A(q^™'(|6| — r) + l) j if m < r and |6| > r. 

The right Haar measure on Aff(H, q) = LH is one- dimensional Lebesgue measure on each 
of the lines , compare with (12.121) . Thus, the integral of fr with respect to right Haar 
measure is 

J2 [ fr{b + iq'^)db < oo. 



'\b\>r 

P Lemma 1] yields that in this case, J^_^ fr{.gz) dU{z) < oo for dgf-almost all g G Aff(H, q). 
This is true for all r G Nq. Thus, there is some fixed g G Aff(EI, q) such that the last 
integral is finite for every r G N. Given r, we can find s such that g~^Vs D , whence 
fs{gz) > fr{z) for all z. Therefore 



friz) dU{z) < / fs{gz) dU{z) < oo , 

and f l5.13p holds for every r G No , so that Zt ^ oo almost surely. 

We finally have to explain that in the case a < 1, the limit random variable on 9* EI has 
a distribution with continuous, positive density with respect to Lebesgue measure. 

Let us write = ( '^^ ) , which is independent of the other ( ) but does in 
general not have the same distribution. We know from Proposition 14. 241 that for arbitrary 
starting point 2 G H, the distribution of Bi has a continuous density with respect to 
Lebesgue measure. We then have 

1 



When a < 1, it is very well known and quite easy to verify that in M, the upper right 
matrix element of ^^(n) converges almost surely to 



Zoo — Ai - ■ ■ Ak-iBk 



k=l 

as n — 7- oo . Recalling the identification fl4.16p . we see that his is the limit of Zri^n) in H, 
since Ai - ■ ■ An — > almost surely. It is now easy to verify that along with all the Bn 
(including Bi), for arbitrary starting point also the distribution of Z^o has a continuous 
density with respect to Lebesgue measure on R. □ 

(5.14) Remark. Our result on almost sure convergence of (Z^) to oo in the critical case 
a = 1 also applies to Brownian motion with vertical drift on H without any bifurcation 
lines. Indeed, this corresponds just to the case when /3p = 1. This closes a small gap left 
open in the proof of [TOl Proposition 4.2. (iii)], concerning the passage from discrete to 
continuous time. 

Proof of theorems 15.11 and 15.51 Theorem 15.11 regarding the rate of escape of (Xt) now 
follows by combining the inequalities of Proposition 12.81 with the rates of escape of (Yt), 
{Wt) and (Zt), as provided by Lemma ED and propositions 15.101 and 15.11] respectively. 
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Theorem 15.51 follows by combining those two propositions with the description (15. 4 p of 
convergence to the boundary in treebolic space. □ 

Theorem 15.51 provides the following, which (as mentioned) was only indicated in [1] . 

(5.15) Corollary. The processes {Xt) on HT, {Zt) on EI and [Wt] on Tp > 2), as 
defined in Proposition \3.11[ are transient. 



6. Central limit theorem 

The proof of a CLT for ci(Xt, Xq) (t — > oo) depends significantly on the sign of the drift 
£(«, /9). It will follow from the CLT for the random walk (Xt-(„)). Here we shall work with 
d(Xt, o) instead of d(Xi, Xq), which makes no difference, as we divide by -s/t. In any case, 
before that we need the CLT for the vertical component Yt oi Xt . 



(6.1) Lemma. VFzi/i Var(F) andWar^r) as in Proposition \4.6\ set 

a' = a\a,P) = p^Var(r) + f^'fl Var(r). 

E(r) E(r)log q 



Then 



^(Vt-t ^ ^ iV(Q, a^) inlaw, ast ^ oo . 

Vt\ logq / 



Proof. The M^-valued random variables (5^r(n) ~ ^T(n-i) , ^in) — T{n — 1))^>2 i.i.d., see 
Proposition 14.61 By the two-dimensional CLT, 



(6.2) ^ f - n , T{n) - nE(r)) ^ iV(0, T?) in law, 

\/n V a + 1 / 



where E(r) is as in Proposition 14.6( e) and A^(0, TP') is the two-dimensional normal distri- 
bution with mean vector and T? is the covariance matrix of (^t(2) — ^t-(i) ? t(2) — t(1)), 
which is just the diagonal matrix with diagonal entries Var(y) and Var(r). 
As in the proof of Lemma [5.91 with the of (14. 2p . we know that 

rij Tirvt) 1 

(6.3) — = — — V ^, , almost surely, as t — > oo , 

t r(ni) t E(r) 

and that \Yt — ^T(nt)| < 1- Now we decompose 

yr l{a,l3) I ^ a-1 



iia,f3) t-T{nt) [^iia,(3) r(nt) - ntE(r) 



logq ^/t \ t logq y/nt 



The first term of the sum on the right hand side tends to because < Yt — ^T(nt) < 1 
almost surely. The third term tends to almost surely, because 

t - T{nt) ^ T{nt + 1) - r(nf) Fn^ 
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and (r(n + 1) — r(n)) j — )• by Proposition 14.6( d) . Also, we know that nj/t — 1/E(r) 
almost surely. Hence, 

^<^^^fe?iniaw 1 ^r(nt)-ntf^ ^(«, /?) r(nt) - ntE(r) 

rvj - • ■ — — • — — 

V^E(7) yE(7)logq 

as t ^ oo. It follows from (16. 2p that this converges in law to the centred normal distri- 
bution with variance cr^(a, as proposed. □ 

(6.4) Lemma, (a) Ifi{a,(3) > then 

limsupl dHT(-^t , o) — dH(^t , i ) ) < oo almost surely. 

(b) Ifi{a,/3) < then 

limsupf dHT(-^t , o) — (logq)dir(W^i, o) ) < oo almost surely. 

(The two appearing differences are always non-negative.) 

Proof, (a) By Proposition 15.101 Wt Woo G d*T almost surely. Therefore [)(o A Wt) 
f)(o A Woo) a.s., that is, the two (finite !) random variables coincide from some random 
onwards, and in particular f)(PVt) = Yf > for t > to . By (12. 2p . 

djiWt, a) = [)iWt) - 2f)(o X Wt) = Yt-2i){oX Woo) for all t > to , 

and for those t, the first inequality of Proposition 12.81 yields 

dnriXt , o) < duiZt , i) - 2{\ogq)i){o X Woo). 

(We note here that P)(o X Woo) < 0.) This yields (a). 

(b) This time, we use Proposition 15.111 and get that i A Zt -t- i A Zoo G H (a.s. 
convergence in H). Therefore, by (12. 3p . 



lim sup 



dmiZt^i) ~ (2\og{lm{i A Zoo)) - loglmZt 



< oo almost surely. 



Note that log ImZf < if t is sufficiently large. Thus, in the same way as in (a). Propo- 
sition [23] yields statement (b). □ 

We now consider {Xr(n))- The group A acts transitively on the set LT defined in ( 13. 2p of 
all bifurcation lines in HT. In part (2) of the proof of Theorem 12.151 we have introduced 
the coordinates [b, 7] for the elements of A. In the same way, it will be useful to use 
coordinates [x, v] for the elments of LT, such that [x, v] is the point on L^, with horizontal 
coordinate x, that is, [x,v] = (x -|- iq''^''^ f ) in the notation of ( 12. 4p . In these coordinates, 
the natural ^-invariant measure on LT is given by = q~^^^^ dx df^v , where dx is 

standard Lebesgue measure and df^v is the counting measure on V{T). 

By (natural) abuse of notation, we also write vr'^ and vr'''" for the projections ((7,7) ^ 
g and ((7,7) 1— ?■ 7 from A onto Aff(EI, q) and Aff(T), respectively. This refers to the 
notation in the statement of Theorem 12.151 while in the [6, 7]-coordinates, 7r''^[6, 7] = 7 

and '^^[b,'j] = y Q 1) affine transformation. 
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Now recall from §l]that (Xt-(„)) is a Markov chain on LT whose transition probabilities 
are given by the probability measure /z, see (I4.13p . By Proposition I4.24[ /i has a con- 
tinuous density, which we denote by , with respect to f]. The projection Ji also 
has a continuous density on LH with respect to the Aff (H, q)-invariant measure which is 
analogous to c?[x,f]. Furthermore, we note that for v G l^(T), 



f^[x,v]dx =p{o,v), 

the transition probabilities of (Wr{n)) that appeared in Corollary 14.9( b). We now lift fi 
to a probability measure n on the group A : it has density f with respect to the Haar 
measure (I2.17P on A , where 

f[6,7] = /M[fe,7o]. 

We then can construct (on a suitable probabihty space) a sequence (X„)„>i of i.i.d. A- 
valued random variables with common distribution fi, and the associated right random 
walk on A, 

Rn = XiX2 - ■ ■ Xn, n>0. 

The product is of course taken in the group A, and Rq is the identity of that group. The 
(simple) proof of part (i) of the following lemma is ommitted; it follows ^S5\ Lemma 3.1], 
see also [291 P- 5, Remarque 6]. Statements (ii)-(iv) are immediate consequences. 

(6.5) Lemma, (i) For any g & A, the sequence (g-R„o) is a realisation of the induced 
random walk (Xt-(„))„>o on LT starting at go. That is, it is an LT-valued Markov chain 
with transition probabilities (14. lip . 

(ii) Via the identification (14.161) of LH with Aff(EI, q), the random walk TT^{Rn) is a 
realisation of the process (Zt-(„)) on LH starting at i . 

(iii) Rn = ir'^^Rn) is a right random walk on the group Aff(T), and the process {Rno)n>o 
is a realisation of the random walk {Wr(n))n>o on (the vertex set of) T as described in 
Corollary \4.9^ b), with RqO = o. 

(iv) With $ as in (12.141) . the sequence ($(i?„))^^g is a realisation of the random walk 
{Yr(n))n>o on Z as described in Corollary \4.9^ a), with starting point 0. 

(6.6) Theorem. If i{a,/3) ^ and is as in Lemma l6J\ 

-^(^d^^T^Xt ,o) -t\i{a,(3)\^ A^(0,a^) in law, as t ^ oo. 

Proof Case 1. iia,f3) > 0. 

Lemma [6^ a) tells us that we just have to consider duiZt , i ). Using the same notation 

as before Proposition 15.111 we write Z'^^-^Z^-i^n) = {^^ ^"j as independent /I-distributed 

group elements of Aff (H, q) for > 2, as well as Zt{\) = ^^j, which is independent 
of the other ones (but may have a different distribution, according to the starting point). 
The group inverses are ^" j = (^^q" BnJA„^ ^ Since An only takes values q 
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and 1/q, also —Bn/An has exponential moments. Then, taking products in that group, 

^r(n) = \yQ i)--\q ij'SO that 

_(A„ B„Y^ (A2 BaVV^i Bi\ inj_aw /A2 BaV^ B„\ /Ai SA 

^ . ' 

Note that in M, we have Ai - ■ ■ An = q^^(") . Now (Z*^) is again a right random walk on 
Aff(EI, q), and returning to the identification with LH, we have that 

dH(^*(„), -> almost surely, 

as well as 

1 (log q) / X a — 1 

- log Im = - j -> - log q— — - almost surely. 

Since that limit is < 0, by Lemma 15.71 our sequence is a.s. regular and converges to a 
random variable G d*M = M almost surely in the topology of H. But then, using (12. 3p 
as in Lemma 16.^ 



dH(^.(„), i ) = c1h(Z-i ), i ) '"x" du{Z;^n) , i ) X 2 log ImiZ*^ A i ) - log Im Z^^^ x Y^^^) • 

where x means that the difference between the left and right hand sides is bounded in 
absolute value. Therefore, combining Lemma [6.4( a) with Corollary 14.201 

-'■J ^ V \ ^ A ( . X in law 1 a.s. 1 ^ , 

--^dHT(At,Oj ~ --^dH(Z^(nt) ,Vj ~ y^(n,) ~ , 

as t — )■ oo. Now Lemma [6?T] yields the result, when £(a, (3) > 0. 
Case 2. i{a, /3) < 0. 

Here, Lemma [63(b) tells us that dHT{Xt, o)/\/i behaves in law like dj{Wt, o) on T, 
which in turn in view of Lemma [6.51 behaves like dT{Rn^o,o)/\/t. One can proceed as in 
Case 1. This time we can use the proof of the CLT for (-R„o) that is given in [16]; we get 
that 

and the result follows. □ 

The central limit theorem in the drift-free case requires some subtle input from [26] . 
[27] : it will be modelled after [6], which in turn relies on [16j . 

(6.7) Theorem. //£(a,/3) = then 

—=d\-\j{Xt , o) — )■ — 7=== Uo in law, as t —)■ oo , 
Vt vE(r) 

where Uq is a non-negative real random variable whose distribution has density 



/2ti\ 

with respect to Lebesgue measure 



1[o,oo)(m) 
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Proof. In the proof, we suppose that (Xt) starts at o, so that Zq = i, Wq = o and Yq = 0. 
The passage to arbitrary starting point is a simple exercise that we leave to the reader. 
By Corollary lOi and dO]) . 

-^diHTiXt , o) ~ ^dHT(^r{nt) , o) ~ p^^=dHT(^r(nO , o) almost surely, as t ^ oo . 



Thus, we want to show that dHj (-^T(n) , o)/aA^ ~^ i^ogq)U in law, as n — oo. By 
Proposition 12.81 

1 1 lo lo 

(6.8) -=dHT(X,(n) , O) ~ -=dH(^.(n),i) + ^dT(lVr(n),0) + ^|K(„)|. 



By Lemma 16. 5[ we can identify 

= RnO , Wr(n) = RnO , and = $(i?„). 

In the drift-free case, is nothing but classical simple random walk on Z starting 

at 0. Define 

M„ = max{$(i?fc) : /c = 0, . . . , 77.} and M„ = min{$(i?fc) : = 0, . . . , ?7.} , 
T(n) = max{fc < n : = M„} and r(n) = max{A; < n : = A£n} 

It is well known that by duality, $(i?„)-M„) M„) . See Feller [Ml 

XII.2]. Also, 

(6.9) ^($(i?„) ,M„) ^ (f/,F) in law, 

where {U, V) is an M^- valued random variable with density 

X r ^ f./^(2t; -M)e-(2^-")'/2 t;>max{0,M} 
fu,v{u,v) = IV ' ' - ^ ' ^ 

[0, otherwise. 

See e.g. Billingsley [H (9.2)]. We shall see that Uq = W - \U\ - 2U, which has the 
density proposed in our theorem. 

Each Z-r^n) is an element of Aff (H, q) and can be inverted in that group. Since we 
are assuming that Zq = i, all increments Z^^^_^-^Z^(^n) , n > 1, are i.i.d. and have the 
distribution Jl of (I4.15p . The support of Jl generates the whole of Aff(EI, q), and it has 
finite moments of exponential order by Corollary 14.231 We can now invoke the method 
and result of [26]. Since its reformulation in our setting is not completely transparent, we 
provide a brief "translation". [26] comprises the following, where we set T{n) = r(T(n)). 

• The sequence of pairs of random variables 

with values in Aff(]HI, q) x Aff(]HI, q) = LHx LH converges in law (i.e., weakly) in Hx 
H to a pair of independent random variables [Z^^ , Z^) with values in d*M x d*M = 
M^, both of which have continuous distributions (in fact, continuous densities with 
respect to Lebesgue measure). Thus, Z^ ^ Z^ with probability 1, so that 
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(that is, the hmit is not in d*M.). 
Note that 

log/m(Z^(i„)) = -(logq)M„ and logJm(Z^(i„)Z.(„)) = (log q) M„) 
Using (12.31) . we get that 

X 21og Jm(Z-(i„) A - logIm{Z-l^^) - log Jm(Z-(^„)Z.(„)) 

^"^^^^ Jm(Zt A Z^) + (log q) (2M„ - $(/?„)) , • 
On the tree, similarly to the above, the following is proved in [T6] . 
• The sequence of pairs of random variables 

with values in T x T converges in law (i.e., weakly) in T x T to a pair of independent 
random variables {R\ R^) with values in d*T x d*T, both of which have continuous 
distributions (= without point masses). Thus, i?^ 7^ R^ with probability 1, so that 

R^l^f X RTln)RnO '""4" R^ XR^ eT 

(that is, the limit is not in d*T). 
This time we use ( 12.21) . Noting that 

miln)0) = -Kn and [)(i?^J„)i?„0) = $(i?„)-M„, 

we get 

dT{RnO,o) = dT(-R^(^„)0, R:^^^~^Rno) 

= ijiR^lnf) + ^{R'^in)RnO) - 2f)(i?^J„)0 A R-^^^-^RnO) 

^{Rn) - 2M„ - 2f)(i?t A R^) 
Putting things together (which is legitimate because our discrete time processes are all 
modelled via -R„ on the same probability space), we get from (16. 8p 

^dHT(X.(„) , 0) '"-^^ ^(2M„ - 2M„ + \^{Rn)\) 



Now duality and (16. 9p yield the theorem. □ 
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